A finitely presented group with two non-homeomorphic 

asymptotic cones 
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Abstract 

We give an example of a finitely presented group G with two non-7Ti-equivalent asymptotic 
cones. 

1 Introduction 

Asymptotic cones of groups were introduced by Gromov [H] to prove that a group of polynomial 
growth is virtually nilpotent. In the concept was generalized to arbitrary finitely generated 
groups. By definition, an asymptotic cone of a group depends on the choice of an ultrafilter and a 
choice of an increasing sequence of numbers d n — > oo. Nevertheless, in many cases all asymptotic 
cones of a group turn out to be homeomorphic. In particular, this is the case for hyperbolic 
groups 0, for nilpotent groups jS], ^U, etc. In [H| (see Question 2.B\ (c)), Gromov asked 
whether there exists a finitely generated (finitely presented) group with two non-homeomorphic 
asymptotic cones. 

S. Thomas and B. Velicovic ^1 gave an example of a finitely generated group H with two 
non-homeomorphic asymptotic cones. C. Drutu and M. Sapir 5 gave an example of a finitely 
generated group with continuum pairwise non-homeomorphic (and even non-7Ti-equivalent) asymp- 
totic cones. On the other hand, by L. Kramer, S. Shelah, K. Tent and S. Thomas ^01) if the 
Continuum Hypothesis is true then continuum is the maximal number of non-isometric asymp- 
totic cones a finitely generated group can have. If the Continuum Hypothesis is not true, they 
give an example of a finitely presented group with 2 2 pairwise non-homeomorphic asymptotic 
cones (if the Continuum Hypothesis is true, their group has unique asymptotic cone). 

It is essential in the proofs in 16 and 5_ that the groups in both papers are limits of hyper- 
bolic groups but non-hyperbolic themselves (all asymptotic cones of non-elementary hyperbolic 
groups are isometric |SJ, [2]). Therefore these groups are not finitely presented. Moreover, some 
of the asymptotic cones of these groups are M-trees, so they cannot be finitely presented because 
it has been proven by M. Kapovich and B. Kramer [Hj that if an asymptotic cone of a finitely 
presented group is an M-tree then the group is hyperbolic and so all its asymptotic cones are 
isometric. 

The question of whether for a finitely presented group asymptotic cones can be non-homeo- 
morphic (non-isometric) independently of the Continuum Hypothesis was open. The goal of this 
note is to give a positive answer to this question. 

*Both authors were supported in part by the NSF grant DMS 0245600. In addition, the research of the first 
author was supported in part by the Russian Fund for Basic Research 02-01-00170, the research of the second 
author was supported in part by the NSF grant DMS 9978802 and the US-Israeli BSF grant 1999298. 
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We use Dehn functions of groups. In jllj . the first author constructed (using some ideas 
from ^2]) a finitely presented group G whose Dehn function f(n) satisfies the following two 
properties: 

(PI) there are sequences of positive numbers di — > oo and Aj — > oo such that f(n) < cn 2 for 
arbitrary integer n G U^-J^-, Ajdj] and some constant c, 

(P2) there is a positive constant d and an increasing sequence of numbers rii — ► oo such that 
f(rii)/n 2 — > oo but for every i, and for every integer n with n < e'rtj, we have /(n) < cnj. 

Theorem 1.1. Let G be a finitely presented group satisfying (PI) and (P2). Then G has two 
asymptotic cones, one of which is simply connected and another one is not. 

It is known that if the Dehn function of a group is quadratic then all its asymptotic 
cones are simply connected. We slightly modify Papasoglu's argument and show that property 
(PI) implies that one of the asymptotic cones of G is simply connected. 

On the other hand, by a result of Gromov jH] (see also 0), if the Dehn function of a group 
is not bounded by a polynomial then the group has a non-simply connected asymptotic cone. 
The Dehn function of G is bounded by n 3 (in fact, by n 2 log nj log log n) but Property (P2) 
allows us to apply essentially Gromov's argument and show that G has a non-simply connected 
asymptotic cone. 

Note that the group G from is an S-machine in the terminology of the second author, 
so it is a multiple HNN extension of a free group with finitely generated associated subgroups 
(see |15j . |12j). In particular, G has cohomological dimension 2. 

2 Proof 

Recall the definition of an asymptotic cone. A non-principal ultrafilter a; is a finitely additive 
measure defined on all subsets S of N, such that u>(S) € {0, 1} and to(S) = if S is a finite 
subset. For a bounded function / : N — > R the limit lim^ f(i) with respect to lo is the unique 
real number a such that co({i € N : \ f(i) — a\ < e}) = 1 for every e > 0. 

Let (X, dist) be a metric space. Fix an arbitrary xq € X, and a sequence of scaling constants 
di — ► oo. Consider the set of sequences g: N — > X such that dist(/(z), xo) < cdi for some 
constant c = c(f). Two sequences of this set T are said to be equivalent if lim^ ^H^>sMl = o. 
The asymptotic cone Con UJ (X, (di)) is the quotient space T j ~ where the distance between 
equivalence classes [/] and [g] is equal to lim^ dlst ^'/ > ' 3 ^ . The asymptotic cone is a complete 
space; it is a geodesic metric space if X is a geodesic metric space (jH]; [131 )• ^ [/] i s an element 
of Coia^ (X , (di)) then we say that f(i) converges to [/]. Note that Con w (X, (d n )) does not 
depend on the choice of xo. 

An asymptotic cone of a group G with a word metric is isometric to the asymptotic cone of 
its Cayley graph (considered as the 1-skeleton of the Cayley complex). The asymptotic cones 
of the same group relative to two finite generating sets are bi-Lipschitz equivalent. Note that 
in (SJ, J3] and other papers, a more restrictive definition of asymptotic cone was used: it was 
always assumed that (di) = (i). It was observed in [Ri], however, that if, say, all dj's are different 
integers then Con^(G, (di)) is isometric to a cone Con w (G, (i)) for some a/. Since in all the 
asymptotic cones considered in this paper, all di's are different integers, they are isometric to 
restricted asymptotic cones. 

As in [I'M p. 792], we define an n-gone P in a geodesic metric space (X, dist) as a map from 
the set of vertices of the standard regular n-gone S n in the plane into X. If X is a Cayley graph 
of a group, we shall always assume that elements of P are vertices of the graph, i.e. they belong 
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to G. An side of P is a pair of vertices of P corresponding to the pair of vertices connected by 
an edge in S n ; the length of a side is the distance between these two vertices. The perimeter 
(length) of P is the sum of lengths of its sides. A partition of S n is a collection of discs Di, Df. 
such that S n = d(D\ U ... U D^) and Di n Di C <9Dj D dDj if i 7^ j. A vertex of a partition 
Di, Dk is either a vertex of S n or a point on 9Z?i U ... U dD^ such that for every open set U 
containing this point, the intersection U H [J dDi is not homeomorphic to an interval. 

A partition of P is a map II from the set of vertices of a partition of S n into X taking the 
vertices of S n to P. Vertices of the partition of P are images of vertices of the partition of S n 
under II. Note that for each i = 1, ...,k, the images of the set of vertices of belonging to dDi 
form a polygon in X. This polygon will be called a piece of the partition II. 

Lemma 2.1. Le£ (X, dist) 6e a geodesic metric space, and P a polygon in Con u (X, (di)) with 
vertices P%, . . . ,P n . Assume that P satisfied the following Loop Division Condition: 

LDC(fc): There exists a sequence of polygons Q l = (P[, . . . , P^) in X such that PJj converges 
to Pj for j = 1, ... ,n, and every Q l can be partitioned into k pieces whose perimeters are less 
than or equal to ^perimeter (Q l ) ■ 

Then the polygon P can be partitioned in Con u (X, (di)) into k pieces whose perimeters do 
not exceed ^ of the perimeter of P. 

Proof. This assertion is proved in [EJ. (See the proof of the Proposition formulated on page 
793; that proof works without changes, although the formulation of Lemma 12.11 slightly differs 
from the formulation of the cited Proposition.) □ 

Lemma 2.2. Let X be a complete geodesic metric space such that for some integer k, every 
polygon P of the asymptotic cone Con aJ (A, (di)) satisfies LDC(&). Then X is simply connected. 

Proof. Again, it suffices to repeat the proof of the Proposition formulated on the bottom of page 
793 of ^3] (though our formulation differs from that in ^3], and one should refer to Lemma l2.ll 
now) . □ 

The following version of Papasoglu's lemma is now formulated for arbitrary planar triangular 
map, i.e. for a map whose faces are of (combinatorial) perimeter at most 3. 

Lemma 2.3. Let A be a triangular map whose perimeter n is at least 200. Assume that the area 
of A does not exceed Mn 2 . Then there is k depending on M only, such that A = Ti U • • • U 
where Tj, (i = 1, . . . k) are submaps of A, and Ti OTj (0 < i < j < k) is empty or a vertex, or 
a simple path, and perimeter \dTi\ is at most n/2 for all i = 1, . . . , k. 

Proof. The proof of the Theorem formulated in JH]) page 799, does not use the labels of diagram 
edges, and so it also works for maps. Although it is assumed in |13j . that area(A) < M [<9A| 2 
for all minimal van Kampen diagrams over a triangular group presentation, the proof uses 
this quadratic isoperimetric inequality only for one diagram A. The assertion of Lemma 12.31 is 
therefore correct. □ 

Let Q be a polygon in the Cayley graph of G. Connect the vertices of each side of Q by a 
geodesic, then the product of labels of these geodesies viewed as a cyclic word is called a label 
of Q (a label depends on the choices of the geodesies, of course). 

Lemma 2.4. Let f be the Dehn function of a finite group presentation G = {A \ R) satisfying 
(PI). Then the asymptotic cone Con w (G, (di)) is simply connected for arbitrary non-principal 
ultrafilter uj . 
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Proof. Let P = (Pi,...,P m ) be a polygon in Con aJ (X, (di)) with pairwise distinct vertices 
Pi, ... , P m . Consider a sequence of polygons Q l = (Q\, . . . , Q^) in the Cayley graph T(G, A) 
of the group G, such that Qj converges to Pj for every j. Since dist(Pj, Pji) > in the cone 
for j ^ j', there are constants a and /? independent of i and j such that k = perimeter(Qj) € 
[adi,f3di] for almost all is (with respect to to). Property (PI) implies that 

u(I) = 1 for I = {i\ke XA]} (2.1) 

Van Kampen's Lemma provides us with a minimal diagram Aj over the presentation G = 
(A | P) such that the boundary label of Aj is a label of the polygon Q l in the Cayley graph 
T(G,A), i € I. By Lemma 12.31 and formula ()2.1|) . there is a constant fc = fc(c) such that Aj can 
be partitioned into subdiagrams T\, . . . ,F\ with perimeters at most h/2. Then the polygon Q l 
can be accordingly partitioned into discs D\, . . . , Dj, in the Cayley graph, and the perimeters of 
these discs do not exceed U/2. Hence, in the cone, every polygon P satisfies LDC(fc), and, by 
Lemma 12.21 the cone Con^G, (di)) is simply connected. □ 

Lemma 2.5. Let f be the Dehn function of a finite group presentation G = (A \ R) satisfying 
property (P2). Then, for arbitrary non-principal ultrafilter tu , the asymptotic cone Con w (G, (n«)) 
is not simply connected. 

Proof. Property (P2) implies existence of a positive constant d < 1 such that f (ni) / f (d ni) — > 

CO. 

Assume there is a number k such that for every i, an arbitrary polygon Q of the Cayley 
graph T(G,A) of length I, drii < I < n,, can be partitioned into at most k pieces of perimeter 
1/2. It follows that every loop of length can be partitioned into at most K = /c 1 ~ log 2 c pieces 
of perimeter at most c'rij. 

Let Aj be a van Kampen diagram with perimeter rij and area f(ni) that has minimal area 
among all diagrams with the same boundary label. For each i, consider the loop Q l in the 
Cayley graph (r, dist) of G, whose label is equal to the boundary label of Aj's. It follows from 
our assumption that for every i, there is a partition of Q l into at most K pieces of perimeter 
< drii. The smallest area van Kampen diagram having the same label as Q l has area at 
most f(drii). Therefore the area of the minimal diagram A cannot exceed Kf(dni). Hence 
f( n i)/f( c ' n i) — K f° r every i. This contradicts property (P2). 

Therefore our assumption was false, and there is no such number k. Also there is a constant 
Co such that the radius of Q l (i.e. max(dist(x, y) \ x, y G Q % ) is at least conj. Otherwise we 
could easily partition Q l into a bounded number of loops with length < dni (which can be 
ruled out as in the previous paragraph). Consider the u-limit of the sequence of (finite) sets Of ', 
i.e. the set of all elements [(£«)] where xi G Q l . It is easy to see (cf., for example, ^) that the 
cj-limit of Q l is a loop P in Con" (Cr, (n{)) of length at least cq. Indeed, one can parametrise 
each loop Q l by its arc length by a function x% : [0, 1] — > (r, dist/n^), then P has parametrization 
x: [0, 1] Con w (G, (m)) where x(t) = [(xi(t))} for each t G [0, 1]. 

The loop P has no finite partition into pieces Pi , P2 , ■ ■ ■ , Pk whose perimeters do not exceed a 
half of the perimeter of P. Therefore the loop P is not contractible. (For more details justifying 
the last two phrases, see [S], |13j or the proof of Theorem 4.4 in [1].) □ 

Proof of Theorem 11.11 The theorem follows from lemmas 12.41 12.51 

Acknowledgement. The authors are grateful to Cornelia Drutu, Denis Osin and Panos 
Papasoglu for helpful conversations. 
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